from datetime import datetime as dt
n, m, k = map(int, input().split())
kk = [i for i in range(k)]
s, mx = 0, 0
a = []
for i in range(n):
    tmp = [*map(int, input().split())]
    # 如果学生没有需求，肯定满足，学生列表里就不带他了，同时让初始满足数+1
    if tmp[0] == 0:
        s += 1
        continue
    a.append(tmp)
st = dt.now()
for i in range(1<<k):
    buy = [0 for i in range(k + 1)]
    b = 0
    # 遍历每个玩具买或不买的情况
    for j in range(k):
        if i & (1<<j):
            # 买了就让这项设为1.
            buy[j + 1] = 1
            b += 1
            if b == m: break
    # 判断此种方案能满足多少个学生
    s_t = s
    # 遍历每个学生
    for j in a:
        # 遍历他的需求，如果有不在购买列表里的，就跳出循环
        w = 1
        while w < len(j):
            if not buy[j[w]]: break
            w += 1
        # 如果都满足条件，就让满足需求的学生数+1
        else:
            s_t += 1
    if s_t > mx: mx = s_t
print(mx, f'{(dt.now() - st).total_seconds()}s')
'''
这个也是需要2秒。。。
100 12 15
11 2 15 15 12 4 1 1 13 14 10 1 
6 13 4 9 4 7 12 
12 4 6 14 2 10 10 7 10 13 8 5 15 
9 11 15 13 12 8 12 1 5 8 
6 7 4 12 12 12 9 
11 2 7 15 5 3 10 10 5 3 7 4 
10 10 15 5 6 8 4 13 7 5 6 
12 5 4 3 15 9 6 7 14 12 3 9 6 
7 5 2 6 11 3 14 15 
6 10 9 6 15 11 6 
7 4 11 7 14 13 1 4 
6 7 2 4 13 13 2 
9 14 15 12 5 1 10 3 12 4 
10 9 15 2 4 9 11 7 12 3 4 
10 10 1 2 4 3 6 13 2 8 3 
10 3 4 6 12 13 6 10 7 9 15 
7 14 4 1 10 7 7 8 
8 8 6 2 3 6 11 9 8 
10 2 15 3 2 8 5 5 1 3 15 
9 10 8 4 15 3 6 1 5 13 
7 6 6 15 10 5 5 14 
11 8 3 9 4 8 11 13 2 2 13 8 
6 11 7 2 1 4 11 
7 6 13 2 15 15 1 5 
8 8 11 10 11 8 14 14 11 
10 8 4 3 14 1 6 8 3 15 5 
8 13 14 12 7 6 6 2 10 
8 9 11 1 5 1 6 13 5 
9 12 3 6 14 12 5 13 7 7 
7 10 8 2 12 15 6 12 
6 8 2 10 15 8 5 
10 15 2 6 13 10 10 8 3 3 11 
10 1 9 10 14 5 14 3 5 12 6 
9 7 15 5 15 6 7 3 10 10 
11 11 1 15 8 8 8 11 11 13 9 10 
10 1 2 15 3 12 3 3 7 3 11 
9 6 2 8 11 14 1 6 13 14 
8 4 8 6 13 1 8 13 8 
6 2 8 15 10 11 13 
11 1 6 6 5 9 3 9 12 7 13 14 
12 2 6 11 10 4 5 4 11 10 11 7 12 
8 8 5 3 3 2 3 12 15 
8 1 12 13 2 11 13 15 6 
7 15 9 15 10 8 5 4 
11 8 4 3 3 3 3 9 3 14 6 8 
6 8 3 9 14 4 5 
12 5 10 1 2 11 3 10 5 9 7 6 6 
12 2 11 8 10 15 14 11 15 8 11 11 10 
8 9 7 14 15 1 8 3 11 
12 4 1 1 14 11 8 10 4 2 3 2 7 
8 5 8 15 3 4 8 14 7 
12 8 5 2 7 2 8 3 6 1 4 11 11 
6 6 3 12 5 14 6 
6 10 1 4 13 7 8 
11 12 13 14 4 9 9 7 4 14 13 12 
6 6 6 7 10 4 13 
12 15 6 15 12 10 4 15 2 1 15 11 12 
12 10 14 5 10 11 4 2 12 11 15 13 12 
9 10 1 1 12 11 15 2 9 7 
9 14 5 14 2 10 6 1 9 11 
11 9 7 15 5 7 1 14 5 7 10 2 
8 12 13 14 1 14 1 1 1 
6 12 14 14 11 13 15 
12 14 14 6 4 6 14 10 2 9 4 10 2 
6 6 5 11 15 15 14 
12 9 7 12 9 15 15 7 9 6 3 2 14 
11 12 9 4 8 13 9 4 12 2 5 13 
6 12 3 10 14 9 9 
10 1 10 3 1 15 8 6 8 1 4 
8 1 4 9 8 9 3 10 14 
9 9 3 3 1 11 3 13 4 13 
7 14 14 5 9 7 10 10 
6 10 4 1 7 9 12 
8 4 15 13 13 10 12 11 14 
12 8 13 1 5 5 13 11 15 3 13 10 2 
6 15 12 8 11 3 9 
6 2 7 5 5 1 1 
12 10 3 13 6 14 15 12 6 11 5 11 12 
10 11 2 5 14 15 7 13 14 11 3 
6 2 9 8 15 6 4 
10 15 7 12 8 7 3 1 15 6 12 
9 3 9 11 5 3 4 14 8 13 
8 13 7 13 15 5 15 9 1 
8 1 1 6 11 6 8 10 15 
10 14 1 8 4 7 9 6 13 14 6 
8 3 13 4 1 12 10 10 3 
8 14 11 13 9 8 14 11 4 
12 7 1 9 9 2 7 5 5 12 8 2 7 
11 4 13 4 7 11 1 15 3 10 11 6 
12 2 13 11 1 6 8 7 6 15 14 7 13 
6 6 6 1 4 9 10 
8 4 9 10 15 13 6 1 2 
12 11 15 15 1 5 5 7 5 10 6 2 10 
10 5 5 8 15 11 3 15 9 5 12 
7 14 7 12 4 2 13 4 
9 12 7 10 12 7 5 4 7 14 
11 5 1 10 12 10 11 5 12 1 8 10 
11 8 9 1 4 4 14 9 3 8 8 7 
10 2 13 13 12 4 1 11 5 13 13 
10 11 1 6 6 4 7 11 15 5 2 
23 1.955833s
'''
# -------------------------------------------------------------------------------

# 比赛环境为python3.8.6版本自带的IDLE，最好早点熟悉一下。。这个东西的提示时有时无

# 菜单栏最右边的Help的Python Docs 比赛时候也可以看，不过建议还是提前多了解了解，

# 比赛的时候至少知道在文档找什么能用的上。

# IDLE是下载Python时自带的，在按住win+s搜索IDLE就能搜到了。

# 然后点左上角的File可以创建新文件，然后按F5可以运行。
